Nearly equal distances in metric spaces
نویسندگان
چکیده
Let (X, d) be any finite metric space with n elements. We show that there are two pairs of distinct elements in X that determine two nearly equal distances in the sense that their ratio differs from 1 by at most 9 logn n2 . This bound (apart for the multiplicative constant) is best possible and we construct a metric space that attains this bound. We discus related questions and consider in particular the Euclidean metric space.
منابع مشابه
On the Structure of Metric-like Spaces
The main purpose of this paper is to introduce several concepts of the metric-like spaces. For instance, we define concepts such as equal-like points, cluster points and completely separate points. Furthermore, this paper is an attempt to present compatibility definitions for the distance between a point and a subset of a metric-like space and also for the distance between two subsets of a metr...
متن کاملMulti-valued operators with respect $wt$-distance on metric type spaces
Recently, Hussain et al., discussed the concept of $wt$-distance on a metric type space. In this paper, we prove some fixed point theorems for classes of contractive type multi-valued operators, by using $wt$-distances in the setting of a complete metric type space. These results generalize a result of Feng and Liu on multi-valued operators.
متن کامل$C$-class and $F(psi,varphi)$-contractions on $M$-metric spaces
Partial metric spaces were introduced by Matthews in 1994 as a part of the study of denotational semantics of data flow networks. In 2014 Asadi and {it et al.} [New Extension of $p$-Metric Spaces with Some fixed point Results on $M$-metric paces, J. Ineq. Appl. 2014 (2014): 18] extend the Partial metric spaces to $M$-metric spaces. In this work, we introduce the class of $F(psi,varphi)$-contrac...
متن کاملCompleteness in Probabilistic Metric Spaces
The idea of probabilistic metric space was introduced by Menger and he showed that probabilistic metric spaces are generalizations of metric spaces. Thus, in this paper, we prove some of the important features and theorems and conclusions that are found in metric spaces. At the beginning of this paper, the distance distribution functions are proposed. These functions are essential in defining p...
متن کاملThe Set of Distances in a Polish Metric Space
In this article we consider the possible sets of distances in Polish metric spaces. By a Polish metric space we mean a pair (X, d), where X is a Polish space (a separable, completely-metrizable space) and d is a complete, compatible metric for X. We will consider two aspects. First, we will characterize which sets of reals can be the set of distances in a Polish metric space. We will also obtai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 174 شماره
صفحات -
تاریخ انتشار 2014